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' Aisstract. A ^harp bound mi flic number u't invariant components of an interval exchange 

i^h , transformation is provided. More precisely, it is proved that the number of periodic components 

rip Cr and the number of minimal components n m i n of an interval exchange transformation of n 
intervals satisfy n pcl + 2 n m i n < n. Besides, it is shown that almost all interval exchange 
transformations are typical, that is, have all the periodic components stable and all the minimal 
components robust (i.e. persistent under almost all small perturbations). Finally, we find all the 
possible values for the integer vector (n pcr , nmin) for all typical interval exchange transformation 
of n intervals. 

o 

1. Introduction 

In this article we study interval exchange transformations (IETs) with flip(s). An IET is an 
injective piecewise isometry of an interval having finitely many jump discontinuities. An IET 
has flip(s) if it reverses the orientation of a subinterval of its domain, otherwise the IET is said 
to be oriented. These maps are important objects in ergodic theory, they have been intensively 
studied since the 1960s. They occur naturally in the study of polygonal billiards, measured 
foliations and flat surfaces \10\ lllj . In the context of polygonal billiards, IETs were already 
studied, albeit in a different language, in 1905 [8]. All the possible non-trivial recurrence of 
flows on closed surfaces can be explained by them [2JE1E]. 

The starting point of our investigation is the result of Nogueira [2] which states that almost 
every IET with flip(s) has (at least) one stable periodic trajectory. We want to know whether 
we can say more about the invariant components of these maps. 

It is well known that IETs decompose into minimal and periodic components. This decompo- 
sition was first studied in the orientable (no flip(s)) case by Mayer in 1943 [12j whereas in the case 
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of IETs with flip(s), various partial or non-optimal versions have been demonstrated by other 
authors ([TJ El E])- We begin by giving in Theorem A a sharp estimate on the number of such 
components. This result is obtained by means of a careful analysis of the saddle-connections. In 
Theorem B, we show that for almost every IET with flip(s) all periodic components are stable 
and all minimal components are robust. Here a minimal component is called robust if it persists 
under almost all small perturbations. The proof of this theorem is based on Rauzy induction, 
it yields an almost sure "algorithm" for finding the decomposition into robust minimal com- 
ponents and stable periodic components. By using this algorithm, in Theorem C we give a 
complete classification of which decompositions can occur, this result turns out to be a converse 
of Theorems A and B. 



2. Statement of the results 

An injective map T : (0, c) — > (0, c) is an interval exchange transformation of n intervals 
(re- LET) if there exist n + 1 real numbers = xq < x\ < . . . < x n = c such that T\t Xi _ ljX A is an 
isometry for all i G {1, . . . , re}. The domain of T is the set Dom (T) = {J? = i(xi-i, Xi). Notice that 
the derivative T" of T is a locally constant function, moreover |T"(x)| = 1 for all x G Dom(T). 
We say that T is an oriented IET if T'{x) = 1 for all x G Dom (T), otherwise T is called an IET 
with flip(s). The interval (xj_i,Xj) is flipped if T'(nii) = —1, where m, = + Xi)/2. 

The vector A = (Ai, . . . , A n ) defined by Aj = x^ — Xj_i is called the length vector. We let 
6 = (#i,...,# n ) denote the flip(s) vector defined by 9{ = T'(mj), and tt be the permutation 
of {1,2,... ,n} satisfying T(m n -i^) < T(m 7T ~i^ 2 )) < ... < T(m n -i^). In other words, ir(i) 
gives the position of the interval T((xj_i, xi)) in the domain of T —1 . We may represent tt as 
an n-tuple by setting tt = (wi, . . . , n n ) = (vr(l), . . . , vr(n)). Finally, let p = (pi, . . . ,p n ) be the 
signed permutation defined by pi = 6^. A signed permutation p has flip(s) if Pi/\pi\ = —1 for 
some i. Throughout the article we denote the permutation |p| = (|pi|, . . . , \p n \) by the symbol 
7r and its flip(s) vector by 9 = (Q\, . . . ,0 n ). 

A signed permutation p is called irreducible if vr({l, 2, . . . , k}) = {1,2, ... ,k} implies k = n, 
otherwise we say that p is reducible. We denote by A n C W 1 the set of length vectors endowed 
with the Lebesgue measure (of the cone of positive vectors) and we let & n (respectively ^ > " ved , 
&™ d ) be the set of signed permutations (respectively irreducible signed permutations, reducible 
signed permutations) endowed with the counting measure. The cartesian product A. n x &> n is 
endowed with the product measure. In this way, to each (A, p) € A n x £P n there corresponds an 
n-IET Ti\ p )- The IET Tn p ) is called irreducible if p G ^ >1 " eA . Given a subset U C A n x & n , 
we let T(U) = {Tnp) I (<V p) € U} denote the set of n-IETs whose data belong to U. 

An open interval J C Dom (T) is rigid if all positive iterates T k of T are defined (and so 
are continuous) on J. A rigid interval J is a maximal rigid interval if any other rigid interval 
K C Dom (T) is either disjoint of J or contained in J. If J is a rigid interval then there exists 
m £ N such that T m (J) = J. We call the orbit U/^To 1 T k (J) a periodic component of T. Given 
two subsets X, Y C M and a point y G Y, set d(y,X) = inf{|y — x\ : x G X}. We also define 
p(X,Y) = sup{d(y,X) : y G Y}. We say that a periodic component O = \J^T k (J) of T 
is stable if for all e > there exists an open neighborhood V e of T such that all S G V e has a 
periodic component O' satisfying p(0, O') < e. 

Given an IET T : (0, c) ->■ (0, c), let I = I + n L_, where 

1+ = {x G (0, c) | T k (x) G Dom (T) for all k G N}, 

L_ = {x G (0, c) | T~ k (x) G Dom (T _1 ) for all fc G N}, 
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T° is the identity map and T k is the fc-th iterate of T. The orbit of x £ (0, c) is the set 
0(x) = {T k (x) | k € Z and x € Dom (T fc )}. We call a non-empty open set O C (0, c) a minimal 
component of T if O = int (O(x)) for all x € O n (I_ Ul+), where int (B) (respectively B) refers 
to the interior (respectively the topological closure) of the set B. In particular, in a minimal 
component O every infinite orbit starting at a point of O is dense in O. A minimal component 
O of T is robust if for all e > there exist a neighborhood V e of T and a measure zero set iV 
such that all S € \ iV have a minimal component O' satisfying p(0, O') < e. 
The main results of this paper are the following: 

Theorem A. The numbers n per of periodic components and n m i n of minimal components of an 
n-IET satisfy the inequality n per + 2n m [ n < n. 

Theorem B. Almost all interval exchange transformation have only stable periodic components 
and robust minimal components. 

The weaker upper bound An — 4 for the number of invariant components of all n-IET was 
proven in [61 Theorem 14.5.13, p. 475]. For a full measure set of IETs with flip(s), Aranson 
proved in [1] Theorem 3, p. 304] that n m \ n < n/2 whereas Nogueira [14] proved that the 
number of flipped periodic components belongs to the interval [l,n]. Here a periodic compo- 
nent O = \Jik=()T k (J) is flipped if m is even and there exists x € J H Dom(T~) such that 
(T~z) (x) = — 1. Every flipped periodic component is stable but not all stable periodic compo- 
nents are flipped. For example, all 2-IET with permutation p = (1, —2) have two stable periodic 
components but only one flipped periodic component. There are non-trivial examples of 4-IETs 
with irreducible permutation p = (—4,3, —2, —1) having four stable periodic components, only 
two of which are flipped. In order to get the optimal upper bound of Theorem A, it is necessary 
to carefully control the counting arguments. 

We conclude the article with the following existence result. 

Theorem C. Let n > 1 and k,£ > be integers. There exists an irreducible n-IET with flip(s) 
having k stable periodic components and I robust minimal components if and only if either of the 
following conditions are satisfied: (k > 1, 1 < £ < n/2 and k + 21 < n) or (k = n and I = 0). 

3. Counting invariant components 

In this section we will prove Theorem A. Let T : (0, c) — > (0, c) be an n-IET and let 
= xq < x\ < X2 < ■ ■ ■ < x n _i < x n = c be the set of points where T is not defined. We call 
{x\, . . . , x n _i} the set of singular points of T and we refer to {0, c} = d[0, c] as the set of 
endpoints of T. We may assume that the singular points of T are the discontinuities of T, 
otherwise T could be considered as an IET of less intervals. We let Wq = lim x _ 5>0 + T(x) 
and w~ = lim^,^- T(x) be the one-sided limits of T at its endpoints. Similarly, for all 
j G {1, . . . , n - 1}, set Wj' = lim x ^ x + T[x) and wj = \im x __^ x - T(x). 

By the above, we may define the orbit of and of each singular point by continuity from 
the right. Similarly we define the orbit of c and of each singular point by continuity from the 
left. If one of these orbit continuations hits an endpoint or a singular point we call it a saddle- 
connection. In this way, 7 is a saddle-connection if there exist j, r £ {0, 1, . . . , n} and an integer 
k > such that 7 = {xj,T(wj), . . . ,T k ~ 1 (wj),T k (vjj) = x r }, where u>o = Wq , w n = w~ and 
Wj € {wj~,wj} for 1 < j < n — 1. We always assume k > to be the smallest possible so that 
7 n {xj}™ =0 = {xj,x r }. In this case, we say that 7 starts at Xj and ends at x r . It may happen 
that Xj = x r and 7 = {xj}, in which case k = and j = r. 
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Accordingly with this definition, every IET has at least two saddle-connections, each of which 
ends at an endpoint x £ {0, c} of T. These saddle-connections are called the trivial saddle- 
connections of T. 

We say that a non-empty open set O C (0, c) is a transitive component of T if there exists 
x € I such that O = int (0(x)). 

Lemma 3.1. O is a minimal component if and only if O is a transitive component. 

Proof. It is immediate that every minimal component is also a transitive component. The 
converse follows from [6, Proposition 14.5.9, p. 473]. □ 

Theorem 3.2 (Katok-Hasselblatt [6]). Let T : (0,c) -4 (0,c) 6e an n-IET. Then the following 
holds: 

(KH1) There exist finitely many disjoint open sets 0\, . . . , On, each of which consists of a finite 
union of (disjoint) open intervals, such that [0, c] = (Ji=i^i- Each set Oi is either a periodic 
component or a minimal component; 

(KH2) If Oi is a minimal component then Oi is a finite union of (disjoint) open intervals with 
disjoint closures, in particular int (Oi) = Oi; 

(KH3) T(Oi n I) C Oi n I; 

(KH4) The endpoints dOi of an invariant component (periodic or minimal) belong to saddle- 
connections. 

Proof. The items (KH1) and (KH2) follow from [6j Theorems 14.5.13 and 14.5.10] respectively, 
while (KH4) follows from |6, Lemma 14.5.4 and Corollary 14.5.9]. It remains to prove (KH3). 
If Oi is periodic we have T(Oi) = Oi and Oi n I = Oj, so in this case (KH3) is automatic. 
Now assume that Oi is minimal and let xo € I be such that 0(xq) = {T k (x$) j k G Z} is 
dense in Oi. For each x G Oi fl I, there exists a sequence {nj}°^ =0 with \rij\ — > +oo as j — > oo 
such that x = liirij_ > . 00 T n J (xq)- I n this way, T(x) = limj_ i . 00 T n J +1 (xo) C O(xo) = Oi- Thus 
T(Oj fl I) C Oj fl I. Because is union of finitely many intervals, Oi = Oi U <90j. By (KH4), 
SO, fl I = 0. Therefore, by the above, T(0 { n I) C Oj n I. □ 

Lemma 3.3. If Oi is a minimal component then Oi contains a singular point. 

Proof. Suppose that Oi contains no singular points. Then OjnDom (T) = Oi. Because T|rj m(T) 
is an open map, we have that T(Oi) is open and so int (T(Oi)) = T(Oi). It follows from (KH3) 
and from the continuity of T that T(0{) C Oj. Hence, by (KH2) 

(3.1) T(O t ) = int (T(O t )) C int (0~) = Oi. 

Finally, by (KH1) and by (|3.ip . there exist finitely many disjoint open intervals I\, ... ,Im and 
a permutation a G &m such that Oi = Uj=i-^m T k (h) = I a (k) f° r an k G {1,...,M} and 
T (I\) = I\- Now, either the identity map. In particular, Oj is a periodic 

component, which contradicts the hypothesis. Therefore, Oj contains a singular point. □ 

Lemma 3.4. If Oi fl O,- 7^ /or some i 7^ j i/ien 90j fl 90j contains a singular point. 

Proof. It follows from (KH3) and from the continuity of T fe | Dom(Tfc) that T fc (07nDom (T k )) C D7 
and T k (0] n Dom (T fe )) C 07 for all k G N. In particular, 

T fe (o7no7nDom(r fc )) c o7no~c dOi ndOj. 

By (KH4), each point in the boundary of an invariant component belongs to a saddle-connection. 
Hence, if x G Oj n Oj, by the above there exists k G N such that T k (x) is a singular point or 
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an endpoint of T. By the above, T k (x) G dOi D 90j. It is easy to see that T k (x) cannot be an 
endpoint, so it has to be a singular point. □ 

Proof of Theorem A. Let T : (0, c) —> (0, c) be an n-IET. Let 0%, O2, ■ ■ ■ , Ojv be the invariant 
components of T. We denote by n per the number of periodic components and by n m ; n the 
number of minimal components. In this way, n per + n m ; n = N. 

For each 1 < i < N, let yi := inf Oj. By (KH1), the numbers yi, ■ ■ ■ ,yN are pairwise distinct, 
thus we can relabel the 0,'s so that = y\ < y2 < ■ ■ ■ < yN < c. We claim that there 
exists an injective map (3 : {1, 2, . . . , iV} —> {0, 1, . . . , n — 1} that associates to each invariant 
component 0«, i > 2, a singular point Xpu) G dOi and satisfies = 0. By the definition of 
{yi}f = li for all i € {2, ... , A^} there exists 1 < j < i such that yi G dOi n 90j. By Lemma l3~H 
OOj (~l dOj contains a singular point xpuy It remains to prove that (3 is injective. Suppose that 
(3(ii) = /3(i2) for some 2 < ii < 12 < N. Let z = Xpu-A = x p(i 2 )- By the above, there exist 
1 < j'l < i\ and 1 < J2 < ^2 such that z G 90^ n 90 5l n SOj 2 n 50j 2 . As j± < i\ < £2, the 
point z belongs to the boundary of three different invariant components, which is not possible. 
Hence, f3 is injective. This together with Lemma 13.31 allows us to count the number of singular 
points necessary for having invariant components. There are two cases to consider (i) 0\ is a 
periodic component or (ii) 0\ is a minimal component. In case (i), we need two singular points 
for each minimal component and one singular point for each periodic component different from 
0\. Hence, 2n m ; n + n per — 1 < n — 1, that is to say, n per + 2n m \ n < n. In case (ii), we need one 
singular point for each periodic component, two singular points for each minimal component 
different from 0\ and one singular point for 0\. Thus 2(n m ; n — 1) + 1 + n per < n — 1, that is, 
n per + 2n min < n. □ 

4. Rauzy induction 
We shall denote by A n the subset of M. n formed by the length vectors 

A„ = {A = (Ai,...,A n ) \Xi >0, V*}. 

For A G A n set 

||A|| = |Ai| + |A 2 | + --- + |A n |. 

We say that A G A n is irrational if the numbers Ai,...,A n are rationally independent. We 
denote by A* the subset of A n formed by the irrational length vectors. We say that an n-IET 
is irrational if its length vector is irrational. 

We will denote by £P* the following class of signed permutations on n symbols 

^: = {pe^„:|p(n)|/n}. 

We remark that contains the irreducible signed permutations. Thus we have the following 
inclusions 

Ogirved r ca* r <9 

In what follows, given p G & n we let tt = |p| = (\pi\, ... , \p n \) and 9 = {pi/\pi\, ■ ■ ■ ,p n /\Pn\)- 

4.1. Rauzy induction. The Rauzy induction is the operator 1Z on the space of n-IETs that 
associates to T = Tn p \ with p G the IET Try tP >\ = 7Z(Tn p \) which is the first return map 
induced by T on the subinterval J(A,p) = [0,£], where 

e = 



|A|| — A n , if A^-i^) > A fi 
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The Rauzy operator T^ p ^ i— > TW/ p /) induces the map (A, p) G A n x ^* i— > (A', p') G A n x & n in 
the data space, which we will denote by 1Z. The domains of the maps 1Z : A n x ^* — >■ A n x ^„ 
and 1Z are, respectively, the open full measure sets 



Dom(K) = {(A,p) G A r . 



A ff -i (n) + A„} , Dom(^) = {T (A;p) | (A, p) G Dom (ft)} . 



The map 1Z may be written in the form 

— — . , f (M (p)- 1 A,a(p)) if A w -i (n) <A n 

7e(A, p = { > / 

I (M 6 ( P )- 1 A,6(p)j if A,-i (n) > A n 

where the matrices M a (p),M&(p) and the Rauzy maps o, 6 : <^n — ^ sltg described below. 
For i, j = 1, . . . , n, denote by Eij the n x n matrix of which the (i, j)th entry is equal to 1, and 
all other entries are 0. Let / be the n x n identity matrix. The matrices M a and are defined 
by 

M (p) = / + S niff -i (n) , 

7T _1 (n) n-1 
i=l i=7r _1 (n) 

where s(p) = tt" 1 ^) + (1 + 9 v -i (n) )/2. 

We now define the Rauzy maps. When 9 n = +1 the Rauzy map a : ^* — >■ is defined by 

a (p)i = \ &i{^n + 1), TTj = n, 

0j(7rj + 1), otherwise, 



and when n = — 1, we have 



7T,; < 7T„ 



The Rauzy map b : ^* 



o(p)« 

9i(iTi + l), otherwise. 
& n when 0„—i( n ) = +1 is defined by 



b(p)i = ' 



i < it 1 (n), 
i = 7r _1 (n) + 1, 
otherwise, 



and when 6*. 



7r !(n) 



-1 by 



&(p)« = < 



9iTTi, i <ir 1 (n) - 1, 

-6» n 7T n , z = 7r _1 (n), 
^i-iTTj-i) otherwise. 



5. Stability of invariant components 



Given (A, p) G A n x we associate to the n-IET T = Tn p ) the sequence T^ \T^\T^ 2 \ . . . 
of n-IETs defined recursively by = T and TW = T {x(k) ^ (k)) = TZ(T^ k ~^) = K k {T^) for all 
integers k > 1 such that T^ -1 ) G Dom (72.) . We say that T has finite expansion if there exists 
£ = £(T) > such that T G Dom (K e ) and is a reducible n-IET. The number £(T) is the 
least positive integer m > such that p( m ) G &> T n ed . 



Lemma 5.1. Let (A,p) G A* x ^ n be such that 9i 
i G {1, . . . , n}. Then p is a reducible permutation. 



Pi/\Pi\ = — 1 an d \ > ||A||/2 /or some 
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Proof. Suppose that (A, p) satisfies the hypotheses of the lemma. Let T = Tn p ) and let 
Dom(T) = Uj=i( x j-ii x j)- ^ is easy to see that the interval contains a nipped 

fixed point x* of T. Let A- = x* - Xi-\ and \'( = - x*. Thus Aj = A- + A". Be- 
cause A is irrational we have that either A' = (Ai, . . . , Aj_i, A^, Aj+i, . . . , X n ) is irrational or 
A" = (Ai, . . . , Aj_i, A", Aj + i, . . . , A n ) is irrational. Without loss of generality we assume that 
A" G A*. Notice that T reflects the interval (x{-i,Xi) around the fixed point x*. Hence, 
there exist s G {l,...,n} and s integers ji,...,j s , all of them distinct from i, such that 
Ai + . . . + Aj_i = Aj x + . . . + A, s + A". This means that A" is rational, which is a contra- 
diction. □ 

Theorem 5.2 (Nogueira |14j). Almost all irreducible interval exchange transformation with 
flip(s) have finite expansion and so the function £ : A n x ^ 2> ^ rred — > N is defined almost everywhere. 

Proof. Let p G & l ™ cd be a permutation with flips. By the proof of Corollary 3.3 of [14^ p. 521], 
there exists a full measure set B n C A* such that if A G B n then either (a) Tn p \ has finite 
expansion or (b) = Pi/\pi\ = —1 and Aj > ||A||/2 for some i G {1,... ,n}. In case (b), by 
Lemma l5.lt T(x,p) nas finite expansion. □ 

Given (A, p) G A n x £P* and k > 1, let u k : A n X £P* -> A n and r fe : A n x -> ^ n be the 
maps defined by 

(5.1) (^(A,p),r fe (A,p)) =72~ fc (A,p). 

Proposition 5.3. The domain of the maps vp. and r^ is an open subset U k C A n x 
Furthermore, for each (p, p) G i/iere exists a neighborhood W x {p} c U k of (p,p) sitc/i 
i/iai' 

(a) T/ie map A G W *— > v k (X, p) is constant; 

(b) T/ie map A G W i— > z^(A,p) is a restriction of a linear isomorphism. 

Proof. We proceed by induction on k. By definition, Dom (v k ) = Dom (r/%) = Dom (TZ ). For fc = 
1, notice that Dom (72.) is an open subset of A n x Let (p, p) G Dom (72-). By the definition of 
72., there exist c G {a, b} and an open neighborhood W C A n of /u such that W x {p} C Dom (TZ), 
n(A,p) = c(p) and z>i(A,p) = M c (p) _1 A for all A G W. As |det(M c (p))| = 1, we have that 
A i — y v\ (A, p) is restriction of a linear isomorphism. Hence, Proposition 15.31 holds for k = 1. 
Suppose now that the Proposition 15.31 holds for k — 1. Let us prove that it then holds for /c. We 
have that Dom(^) = {(/x,p) G Dom(^) | ft(/x,p) G Dom(^ _1 )}. Let (p, p) G Dom(K*). 
Hence (a, q) := TZ(p,p) G Dom (72. ). By the induction hypothesis, Dom (72. ) is open. By 
the above, as TZ(p, p) = (v\(pi, p), ri(A t , p)), there exist a neighborhood C A n of p and a linear 
isomorphism L : R n -> R n such that 7^(W x {p}) C L(W) x {q} c Dom (TZ^ 1 ). This means 
that Dom (72. ) is open. Properties (a) and (b) follow from the induction hypothesis and the 
identities u k (X,p) = i/i(v fc _i(A,p),r fe _i(A,p)) and r fc (A,p) = r x (f fc -i(A, p), r fe _i(A, p)) . □ 

Corollary 5.4. Let T G Dom(72. fc ) and T(*) = 72. fc (T). T/ien i/iere is a bijection between 
the invariant components of T and those of T^ k \ More precisely, each periodic component 
(respectively stable periodic component, minimal component, robust minimal component) of T 
is associated to one and only one periodic component (respectively stable periodic component, 
minimal component, robust minimal component) of T^ k \ 

Proof. The bijection of periodic and transitive component of T and holds since T( fc ) is the 
first return map of T : (0, c) — > (0, c) to some subinterval (0, p) C (0, c), and since T(p, c) C (0, p). 
By Proposition 15.31 the map A i-> i^(A,p) takes sets of positive measure to sets of positive 
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measure. Since Vk{\, p) gives the length vector of iw, stable periodic components (respectively 
robust minimal components) of T correspond to stable periodic components (respectively robust 
minimal components) of T^ k \ □ 

We say that q = (qi, ■ ■ ■ ,q n ) £ <$^ ed is reducible into s G {2,...,n} irreducible signed 
permutations if there exist s positive integers n\, 77-2,..., n s with Ylj=i n j = n sucn that 
{|q(dj + 1)|, ... , |q(dj + nj)|} = {dj + 1, . . . , dj + rij) for all j G {1, . . . , s}, where uq = and 
dj = ^fc=o n fc- I n this case, q induces s irreducible permutations Vj € ^f red ,. . . , v s G =^ r s red 
defined by 



We will write 



(5.2) q = ( Vlj . . . , v.) G ^T A x ••• x ^£ ed 

to mean that q is reducible into the irreducible permutations Vi,. . . , v s . This decomposition is 
clearly unique. Thus if q is reducible, then for any length vector A, the domain of the n-IET 
Tf\,p) decomposes into s invariant sets where s is given by Equation (|5.2p . The restriction of 
^(A,p) to the jth-invariant set is an irreducbile n^-IET with permutation vector Vj and length 
vector (X hj , . . . , A hj+nj _i) where hj = 1 + J2k<j n k for 3 > 1 - 

In the proof that follows below, we will use the following notation: given U C A„, x & n we 
let r(C0 = {T (A)P) |(A,p)eI7}. 

Proof of Theorem B. Keane has shown that Theorem B holds for oriented IETs [7j. In fact, 
almost every oriented IET has one robust minimal component and no periodic component. Now 
we consider the case of IETs with flip(s). By decomposing the IET into irreducible interval 
exchanges we may assume that the initial IET is irreducible. The proof proceeds by induction 
on the number of intervals. Of course, every IET with flip of 1 interval has only 1 stable periodic 
component and no minimal component. Suppose as the induction hypothesis that Theorem B 
holds for all IETs of A; < n — 1 intervals. More precisely, suppose that for 1 < k < n — 1, 
there is a set of full measure C such that for any fe-IET in T(Cfe x every periodic 
component is stable and every minimal component is robust. By Theorem 15.21 there exists a 
full measure set B n C A* such that all n-IET in T{B n x & n ) with flip(s) have finite expansion. 
Let T = T (A)P) G T{B n x ^ rred ) be an n-IET with flip(s). Then there exists m = £(A,p) G N 
such that T G Dom {U m ) and = ll m {T) is a reducible n-IET. 

Let T (Mi q) := T^ m \ By definition, q G ^ od and since A G A*, we have yit G A*. Let 
q = (vi,...,v n ) G &n[ ed x ••• x &nl eA be the decomposition of q into irreducible signed 
permutations and let fi = (/xi, . . . , fi s ) G A% 11 x • • • x A* s be the associated decomposition of fA. 
By Proposition 15. 3| there exists a full measure set C n C B n such that if (A, p) G C n x ^^ red 
then (fj,j,Vj) G C nj x ^^ red for all 1 < j < s. Hence, by the induction hypothesis, each T^.^^ 
has only stable periodic components and robust minimal components. By Corollary 15.41 for 
each IET in T(C n x & n ) every periodic component is stable and every minimal component is 
robust. □ 



6. Existence result 



The aim of this section is proving Theorem C. Firstly we will introduce some notation and 
preparatory lemmas. 
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Let a, b : — >■ £P n be the Rauzy maps and let F : £P n — > 2 n be the set-valued function 
defined by F(p) = {a(p), 6(p)} if p G ^* and F(p) = if p G ^ n \ &* n . We let F : 2^" -> 2^" 
be the induced map defined by F(S) = UpeS^P) ^ or ^ c ^ ne f or " war d se t of p G 

is the set of permutations defined by ^(p) = Ufc>o -^({p})- Notice that the forward set of a 
permutation p is the set of all permutations that can be obtained from p through applications 
of the Rauzy maps finitely many times. 

Lemma 6.1. Let p G ^* and q G ^"(p). There exist a positive measure set B n C A n , a 
positive integer K G N and a linear isomorphism L : W 1 — > 1" such that (A,p) G Dom(7£^) 
and 1Z (A, p) = (L(X), q) /or all A G 5 n . 

Proof. Since q G <^(p), there exists a sequence {(c^, q^)}|L C {a, b} x ^ n such that q*- ** = p, 
qW = q, {(cfc^^)}^ 1 C {a, 6} x ^* and qW = Cfc^q^ 1 )) for all 1 < k < K . Let 

M = M C0 {^ y )M c M {l) ) ■ ■ ■ M C{K _^ K -V) 

and let B n = MA n . Then every T = T (AjP) eT(B n x 3 s *) has the property that T G Dom (K K ) 
and = 1Z K {T) = T (L(A)iq) , where L(A) = Af _1 A. □ 

Now we introduce a concrete example of an interval exchange transformations of 7 intervals 
having 2 robust minimal components and 3 stable periodic components. This example will be 
generalized later to prove Theorem C. 

Let p = (-7,6,5,-3,-4,-1,-2) G &>? Ted . We claim that q = (2,1,4,3,-5,-6,-7) G 
J^(p). In fact, we have that q = 6 6 (p). By Lemma 16.11 there exist irrational length vectors 
A, // G Ay such that if T (AjP) then T G Dom (K 6 ) and T (At)q) = = 7e 6 (T (A>p) ). It is clear that 
T^ 6 ) can be decomposed into two irrational rotations and three interval exchanges of 1 interval 
with 1 flip. Therefore, by Corollary 15.41 T has two robust minimal components and three stable 
periodic components (see Figured]). 

In Figure 1, the orbit of five sample points have been plotted on the x-axis, one in each 
invariant component of T. It is easy to see that the blue and the red orbits belong to minimal 
components whereas the black, green and orange orbits belong to periodic components. Notice 
that, as prescribed by Lemmas 13.31 and I3.4| each invariant component has at least one singular 
point at the boundary, whereas the minimal components have additionally singular points in the 
interior of the component. Moreover, it is possible to identify the period of the periodic compo- 
nents, there are two periodic components of period 4 and 1 periodic component of period 2. 

Proof of Theorem C. Firstly let k = n and I = and consider the permutation 

p=(-n,n-l,n-2...,2,l)G^T d . 

Clearly q = 6 n ~ 1 (p) = ( — 1, —2, . . . , — (n — 1), — n). Thus q G ^(p). By Lemma IBTTI there exist 
length vectors A, fi G A* such that (fi, q) = 7£™ (A, p). Let T = T(\ tP y Because T( n_1 ) = T( Mq ) 
has n stable periodic components and no minimal component, we have by Corollary 15.41 that 
T( A; q) has n stable periodic components and no minimal component. 

Now let us consider the case in which k > 2, 1 < £ < n/2 and k + 2£ < n. Let p G ^^ rred be 
the following permutation 

P = (-n, n - 1, . . . ,n - (k - 1), -[n - {k - 3)], -[n - (k - 2)], ...,-(r + 1), -(r + 2), -1, -2, . . . , -r), 

where r = n — k — 2{£ — 1) = n — {k + 2£) + 2. The number r is the number of intervals necessary 
to form the ^-th minimal component. We will construct an irreducible n-IET with flip(s) which 
has a Rauzy induced with k flipped periodic components, £ — 1 robust minimal components of 
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rotation type each, and one last minimal component consisting of an oriented r-IET. We have 
that: 



un-1 



(p) = (r ) ...,2,l,r + 2,r+l,...,n-(fc-2),n-(fc-3),-[n-(fc-l)],.. 




mm. min. mm. per. 

Thus q G ^(p)- By Lemma 16.11 there exist length vectors X, ri G A* such that (u, q) = 
IV" (A,p). Let T = T(x :P )- It is easy to see that T^™ -1 ) = Tjv q ) has k stable (flipped) periodic 
components and I robust minimal components. By Corollary 15.41 Tn p \ has k stable periodic 
components and £ robust minimal components. 

Finally, in the case k = 1, 1 < I < n/2 and k + 21 < n, let p G ^ rred be the following 
permutation: 

p = (-n, -(n - 2), -(n - 1), . . . , -(r + 1), -(r + 2), -1, -2, . . . , -r), 
where r = n — 2£ + l. In this case, 

q = 6 n_1 (p) = (r, . . .,2,l,r + 2,r + l,...,n- l,n- 2 ,^^)- 

min. min. min. per. 

Thus q G =^(p) and we may apply the same reasoning as above. This proves the (-$=) part of 
Theorem C. 

Now let us prove the (=>) part. Let be the subset of <$^ rred formed by the irreducible per- 
mutations having flip(s). A combination of Theorem A, Theorem B, Theorem l5.2l and Nogueira's 
result [13] implies that there exists a subset B n C A* of full measure such that if T G T(B n x @>l) 
then T has n per (stable) periodic components, n m j n (robust) minimal components and T has 
finite expansion. Moreover, n per > 1, < n m i Q < n/2 and n per + 2n m ; n < n. We claim that 
for almost all T G T(-B n x 

^min — implies rip er — n. We will prove this by induction 
on n. Suppose that for all 1 < k < n — 1, there exists a full measure set C A& such that all 
A;-IET in T(Ck x S^V) without minimal components have k stable periodic components. By the 
definition of B n , for all T G T (B n x there exists m = m(T) G N such that T G Dom (K m ) 

and T( m ) = K m (T) G T(A n x <^ ed ). 

Given (A,p) G B n x let T = T (A>p) and T M = . By definition, q G ^ ed and since 
A G A*, we have /x G A*. Let q = (vi, . . . , v n ) G x ' ' ' x ^nT A be tne decomposition 

of q into irreducible signed permutations and let /i = (/ij, . . . ,/x s ) G A* x x • • • x A* s be the 
associated decomposition of fi. Notice that n\ + . . . + rij = n. By Proposition 15.3} there exists 
a full measure set C n C B n such that if (A,p) G C n x ,S^ rred then (/*,-, Vj) G C nj x for all 
1 < i < s - Now let (A, p) G C n . By Corollary 15.41 since T = Tn p ) has no minimal component 
we have that T^^ have no minimal component. Consequently, T^.^.-j have no minimal com- 
ponent for all 1 < j < s. Then by Keane [7j, each ^ is either an oriented periodic 1-IET 
or an ra^-IET with flips. In the second case, the induction hypothesis implies that T^,^ has 
rij stable periodic components. By Corollary 15.41 and by the above, each IET in T(C n x <5^ l rred ) 
with flips without minimal components has n\ + . . . + rij = n stable periodic components. □ 
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